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Abstract. We prove a characterization of the j'-multiplicity of a monomial 
ideal as the normalized volume of a polytopal complex. Our result is an ex- 
tension of Tessier's volume-theoretic interpretation of the Hilbert-Samuel mul- 
tiplicity for m-primary monomial ideals. We also give a description of the 
e-multiplicity of a monomial ideal in terms of the volume of a region. 



The j-multiplicity was defined in 1993 by Achiilles and Manaresi in [T| as a 
generalization of the Hilbert-Samuel multiplicity for arbitrary ideals in a Noetherian 
local ring. Several results on the Hilbert-Samuel multiplicity have been successfully 
extended to more general classes of ideals using the j-multiplicity, for example [S] , 
[l4] , and |4] . The main result of this paper may be viewed as one of these extensions. 

Let (i?, m, k) be a Noetherian local ring of dimension d, and / C i? an ideal. The 
j-multiplicity of / is defined as the limit 



There have been previous approaches for computing the j-multiplicity. For ex- 
ample, in [T] and |21j it is proven that if k is infinite, then for general elements 
ai, . . . ,ad in /, and a — (ai, . . . , 0^-1), we have 



This formula is applied to compute specific examples in |12) . 

Let R denote now the polynomial ring k[xi^ . . . ,Xd] over the field k, m the ho- 
mogeneous maximal ideal (xi, . . . ,Xd), and / a monomial ideal of R. The Newton 
polyhedron of I is the convex hull of the points in K'' that correspond to monomials 
in /, which we will denote by conv(/). In this paper we generalize the classical 
result that describes the Hilbert-Samuel multiplicity of an m-primary ideal as the 
normalized volume of the complement of its Newton polyhedron in K^g, see [T7] . 
If / is not m-primary, the complement of conv(/) is infinite, but we can define the 
analogue of this region in the general case by considering the truncated cone from 
the origin to the union of the bounded faces of conv(/). This truncated cone will 
be denoted by pyr(/). With this notation, we can state our main result: 

Theorem |3.2[ Let I <Z R be a monomial ideal. Then — d! vol(pyr(J)). 

Earlier unpublished work of J. Validashti obtains this formula in dimension two. 
The rest of the paper is organized as follows: In the second section we set up 
the notation and also present some results that will be used in the proof of the 
main theorem. The third section will include the proof of Theorem |3.2| In the 
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j{I) = XR{R/{{a:R /°°) -f arfi?)) . 



2 



JACK JEFFRIES AND JONATHAN MONTANO 



fourth section we provide an extension of this resuh to pointed normal affine toric 
varieties. In the fifth section we will apply our characterization of the saturation 
of a monomial ideal in R in Lemma |2.2| to give a geometric description of the 
e-multiplicity. The paper ends with some examples in a sixth section. 

2. Preliminaries 

Let R = k[xi, . . . , Xd] be a polynomial ring over a field k and m = (xi, . . . , Xd) its 
homogeneous maximal ideal. Let / be a monomial ideal of R minimally generated by 
x"^ , x"^ , . . . , a;"" where Vi = {vi^i, . . . , Vi^d) and a;"' = Xi'^ ■ ■ ■ x^'"^ . For a monomial 
ideal L in i? we denote by r(L) the set of lattice points in corresponding to the 
exponents. Additionally, if Li I) L2 are monomial ideals, we will write T{Li/L2) 

forr(Li)\r(L2). 

We denote by conv(/) the Newton polyhedron of /, that is: 

conv(/) := conv(t)i, . . . , i;„) + M^q , 

where + denotes the Minkowski sum. It is worth noting that the collection of 
bounded facets of the Newton polyhedron is not convex, and thus is not a polytope, 
but rather has the structure of a polytopal complex. Notice also that conv(/) = 
conv(r(/)). Since every polyhedron is defined by the intersection of finitely many 
closed half spaces, we can define Hi = {x \ {x, hi) = c^}, with hi € Q^, Ci G Q 

for i = 1, . . . , w to be the supporting hyperplanes of conv(/) such that 

conv(/) ^ H+ nH+ n---r\H+ , 

where H+ = {x G W \ {x,bi) ^ cj. Let Ti = H, f] conv(/) for i = 1, . . . , /i 
be the facets of conv(/). We will assume that are the hyperplanes 

corresponding to unbounded facets. 

It can be shown that all the vector hi have nonnegative components, and that 
hi E if and only if Ti is a bounded facet, as in [15,, Lemma 1.1]. This forces 
the Ci to be nonnegative, and in fact positive in the case of a bounded facet. 

We denote by vert(/) the set of vertices of conv(/), and set bd{/) = UiLu+i for 
the union of the bounded facets of conv(/). If P is a polytope, we will write pyr(7') 
for conv(7',0), the truncated cone, or pyramid, over V. By abuse of notation, we 
will write pyr(/) for 1J™^„_|_]^ pyr(J^i). Note that the monomials corresponding to the 
points in vert(/) are part of the set of minimal generators of /, so we will assume 
vert(/) = {«!, . . . , Vs} for some 1 ^ s ^ n. We will also find it convenient to define 
the n*^ cone section of a polytope V as 

cone„(7') := {{n + 1) pyriV) \ {n + 1)V) \ {npyr{V)\nV) , 

which we may alternatively write as Un<s<n+i again abuse notation by 

writing cone„(/) for UiL«+i cone„(j;). 

For the monomial ideal / = {xy^,x'^y^,x^y'^), in Figure [ij on the left we mark 
vert(/) with black dots, bd(/) with dark red lines, and the unbounded facets with 
pink lines. In this example, the green region with its boundary forms pyr(/), and 
the yellow region with its boundary forms conv(/). In the graph on the right, we 
shade cone2(/) in purple, where the top dotted segments of the boundary are not 
included. 

The following description of the faces of the Newton polyhedron will be useful. 
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Figure 1. Various regions for the monomial ideal / — [xif ,x y\x y ) 

Lemma 2.1. jl5| Lemma 3.1] Let J- be a face o/conv(/) with supporting hyperplane 
H = {x Cz M" I {x, b) c}. Then J- D vert(/) = {vi-^ , . . . ,Vi^} is non-empty, and 

T ^ conv{vi-,, . . . ,Vi^) + ^ M^oGj 

j:b,=0 



where e, is the unit vector with nonzero j component 



Recall that for any submodule N of an i?-module M, the saturation of N, de- 
noted (N ■.]\f m°°), is the set of elements a in M for which there exists n e N such 
that am" G N. The zeroth local cohomology module of M is defined to be (0 :m tn°°) 
and is denoted by H|J,(M). Notice that in general, H",(M/7V) = {N -.m m°°)/iV. If 
/ is a monomial ideal, then (/ -.ji m°°) is also monomial. 

The integral closure of an arbitrary ideal J is the set of elements x in R that 
satisfy an integral relation x" + aix"~^ + • • • + On-ix + a„ where Oj G J' for 
i = 1, . . . ,n. It is denoted by J and it is an ideal. For monomial ideals, it is possible 
to give a geometric description of the integral closure, namely r(/) = Z"* n conv(/), 
i.e., conv(/) = conv(/); see [HI Proposition 7.25]. 



Proposition 2.2. r(/ -.r m°°) = i7 + n . . . n iJ + n Z 



Proof. Let v G n • • • H then (w, 6^) ^ a for i — 1, ... , u. For t G M^o, one 
has 

(u + tej,bi) ^ + i&ij- > Ci 

for J = 1, . . . , d and i = 1, . . . , w. Also, ifw + l^i^w then all the entries of bi are 
positive, so we also have that {v + tej, bi) ^ for t ^ 0. We conclude x'x" G / for 
j = 1, . . . ,d and t > 0, that is z; G r(7 -.r m°°). 

Conversely, if u G r(/ m°°), then v + tej G conv(/) C n . . . n for 
j — 1, . . . ,d and t 0. Now, suppose v ^ for some 1 < i ^ u, then (u, &i) < c^. 



By Lemma 2.1 since Ti is an unbounded facet, we can pick j such that 6^ , = 0, 



and hence {v + tej,bi) — {v, bi) < Ci for every i G M, which is a contradiction. □ 
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Recall that the analytic spread of an ideal /, denoted by /(/), is defined to be the 
dimension of its special fiber ring J-{I) — gTj{R) (E)r R/m — -^"/"^^"i where 

grj(i?) is the associated graded algebra of/, i.e., gr/(i?) = 0i^o -^"/-^"^^- We will 
say that / has maximal analytic spread if 1(1) = dim(i?). 

Lemma 2.3. T{I -.r m°°) C conv(/) U pyr(/) . 



Proof. The result follows immediately by Proposition 2.2 if conv(/) does not have 
bounded facets. We will assume that u < w. 

Let u be a nonzero vector in Z>q \ (pyr(/) U conv(/)). We will proceed by 



contradiction. Suppose v € r{I -.r m°°), then v € H^n- ■ -riH^ by Proposition 2.2 
Note that since fej has positive entries for each i = u+1, . . . , w, we have {v, hi) ^ 
For each u + 1 ^ i ^ w we can find a real number ti such that tiV £ Hi, each 
of which is positive because Ci > 0. Suppose, without loss of generality, that 
tyj — max{t„+i, . . . , tyj}. Since v ^ for some it + l^«^wwe have (w, hi) < Ci, 
then ti > 1, and so t^ > 1. 

Now, {t^v, hi) > {tiV, hi) = Ci for i = w + 1, . . . , w, so 

t^u eH+nH+n...n h+_^ n ff^, = . 

Then we have v e pyr(/) which is a contradiction. □ 

Remark 2.4. By [15, Corollary 3.4], nconv(/) = conv(/"), npyr(/) — pyr(/"), 
and nbd(/) = bd(/") for every n ^ 1. It follows from this and the previous lemma 
that r((/"+i :pr m°°)//"+i) C conc„(/). 

In the following lemma, we will use the notion of the Hausdorff distance between 
compact sets A and B in M'^, which is defined as 

p{A, B) := inf{A ^ Q\ A Q B + XU , B <Z A + XU} , 

where U is the unit ball. We will use a related notion for polytopes: for a convex 
polytope V — conv(wi, . . . ,vt) in , we will say that another convex polytope with 
t vertices V' = conv('y5^, ...,«() is an e-shaking of V if \vj — | < £ for all j. 

Lemma 2.5. FixV — conv(tii, . . . ,vt) mM''. Let {v[^\ . . . ,7^i"'')neN be a sequence 
of s -tuples of polytopes such that each is a (Xjri)- shaking ofV. Then, 



lim vol ( 7^ n n Vt'' I = voKT') . 



\ i=l / 

Proof. Let V' = conv(u'j^, . . . , Wj) be an e-shaking of V, and write 

■P' IIT' = conv(i;'i, . . . ,Vt,vi, . . . ,vt) . 

Note that V UV C T" UV. Also, p(V, VMT") < e, since for g e "P U V, we may 
write q = J2 '^i^j + J2 ^'j^j "^it^ J2 + = ^^'^ 

where J2 + J2 >^'jVj e 'P- Similarly p{V, V) < e. 
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We have 

s s 

< vo\{V) ~ No\{V n Pi Vf^) s$ ( vol(7') - No\{V n T'f ^)) 

i=\ 1=1 

<^(vol(7'n7'i"Vvol(7'f))). 

i=l 

Then, by continuity of volume with respect to HausdorfT distance, see [SUl The- 
orem 6.2.17], we have that vol(p|"'') and vol(P U T'^"'') both converge to vol(P) as 
n -> oo. Thus, vol('P n 0^=1 ^i"'') ^ vol('P) as n — > oo, as required. □ 

Recall that the Ehrhart function of a polytope P C M'' is defined as 

E-p{n) := #(Z'^nn7'). 

Ehrhart [7j showed that if the vertices of V have integer coordinates, E-p{n) is a 
polynomial of degree dim('P) with leading coefficient equal to the relative volume 
of V (cf., [111 Chapter 12]). Recall that a function / : N — > Z is called a quasi- 
polynomial if there is an m G N and polynomials fo, ■ . ■ ,/m-i such that f{n) — 
/(nmodm)('^) for all n G N. If has vertices in Q"*, then the Ehrhart function E-p 
is a quasi-polynomial. We will employ a stengthening of this fact. 

Proposition 2.6. Let V C M'' be a {d ~ 1) -dimensional polytope with vertices in 
Q'^ . Suppose that the affine span of V contains a point in the integer lattice . 
Then H cone„(7^)) as a function of n is given by a quasi-polynomial of the 

form 

p{n) = (ivol(pyr(7'))n'^"i + 0{n'^^^) . 

Proof. Write 

#{Z^ n cone„(7')) ^ #(z'' n (((n + 1) pyr(7') \ (n + 1)7') \ {npyr{V) \nV))^ 

= {Epyriv)in + 1) - ■Epy,.(p)(n)) - {Ev{n + 1) - E-p{n)) . 

By hypothesis, the affine span of each {d— l)-dimensional face of pyr(7') contains a 
lattice point, because the affine span of V has a lattice point and every other (d— 1)- 
dimensional face contains 0. A conjecture of Ehrhart [7], proved by McMullen [TD] 
and Stanley (TB) (see also [3] for a proof based on monomial ideal techniques), 
confirms that in this situation ii^pyr(-p) and E-p are quasi-polynomials of the form 

Epyriv){n) = vol(pyr(7'))n'^ + Od-m''-^ Oin""-^) 

Ep{n) = bd-in''-' + Oin''-^), 

where a^-i and bd-i are constants; specifically, they do not depend on n. The 
claim follows from the formula above. □ 

Remark 2.7. We can apply the result of the previous proposition to each bounded 
facet J-i of conv(/). Using the definition cone„(/) = lj«+i cone„(J-i), we can con- 
clude that n cone„(/)) is given by a polynomial of the form 

p{n) = dvol(pyr(/))n''-i + 0{n''-^) , 
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as in the proposition. Notice that double-counting of the points in the face in com- 
mon of two regions cone„(J-"j) for distinct i does not change the leading coefficient 
of the polynomial, because these faces have lower dimension and the degree of the 
Ehrhart polynomial of a polytope is equal to its dimension. 



3. The j-multiplicity of monomial ideals 

In order to be consistent with the definition of j-multiplicity, which is defined 
for ideals in a local ring, in this chapter wc will consider R — fc[xi, . . . ^Xdim f^nd 
/ an ideal generated by monomials. All the results of the second section still hold 
in this setting, because all the ideals involved are monomial ideals. Moreover, the 
analytic spread does not change. 

For an i?-module M , we can define the j -multiplicity of / with respect to M as 

j(/,M)= hm ^^^Aj^(hS,(/"M//"+1A^)). 

In the case M — R, j{I,R) will be denoted as in the introduction. 

The following proposition shows that we can compute j{I) using the filtration 
The proof is similar to 8, Proposition 2.10]. 

Proposition 3.1. Let I be a monomial ideal, then 

n^oo Tl 

Proof. By 1^, Theorem 7.29], = //" for n ^ d. From [H Theorem 3.11], 

and the following exact sequence of i?-niodules 



0^ I'^ ^ R^ R/I^ ^ , 

we obtain j{I,R) = j [1 ,1^)+ j {I , R /l^) . But I'^{R/¥) = 0, so j{I,R/l^) = and 

then =j(/,/^). 
Now, 



(d-1) 



=j(/,/'^) =^lim ^^^A;^(H^(/*/V/'+^/^)) 



and the result follows from the equality lim =1. □ 

n->oo [n — d)°- ^ 

Theorem 3.2. Let L C R be a monomial ideal. Then = d! vol(pyr(/)). 
Proof. By Lemma [STj we compute 

j-(/)= lim ^^^A«(<(7^/7^)). 



THE j-MULTIPLICITY OF MONOMIAL IDEALS 



7 



Step 1: The proof that j{I) ^ d! vol(pyr(/)): 

Recall that H^(i^//"+i) = : m°°) n J") so that 

Xr{}I"„,(I^/T^)) = n (r(7^ : m°°) n conv(/") \ conv(/"+i))) 

^ #(Z^ n (conv(/"+i) U pyr(/"+i)) n conv(/") \ conv(/"+i)) 

where the last inequality holds by Lemma 2.3 By (TSl Corollary 3.4], we have 
riConv(/) = conv(/"), npyr(/) = pyr(/"), and nbd(/) = bd(/") for every n ^ 1. 
Note that bd(/) = conv(/) n pyr(/); then, 

(pyr(/"+i) n conv(/")) \ conv(/"+i) 

— ((n + 1) pyr(/) n nconv(/)) \ (n + 1) conv(/) 

= ((n + 1) pyr(/) n n conv(/)) \{n + l) bd(/) 

= ((n + l)pyr(/) \ (n + l)bd(/)) \ (npyr(/) \ nbd(/)) = cone„(/). 
It follows that A/?(H°„(/" //"+!)) sC #(Z'' n cone„(/)). Therefore, by Remark 



2.7 



id -I) 



j{I)= hm ^^i^AH(HOj/"/^"+^)) ^rf!vol(pyr(/)). 

ri— >oo n 

Step 2: The proof that > d! vol(pyr(/)): 

Step 2a: Reduction to the case of an ideal corresponding to a single facet: 

First we claim that it suffices to verify the inequality for a monomial ideal whose 
Newton polyhedron has a single bounded facet. Indeed, if the inequality holds 
for such ideals, write Ji, . . . , Ji C / for the monomial ideals corresponding to the 
bounded facets of / and Vi,. . . jVt for the corresponding facets, so that we have 
bd(/) = [JiVi and bd(Ji) — Vi- Then since we have 

t 

\J r {{ J-+':j^ ran /Jl'+') ^ r((7^ m^)//^) , 

1=1 

and 

t 

y cone„(Pi) = cone„(/) , 

i=l 

we have a containment 



cone„(/) \ r((/"+i -.j^ m°°)//"+i) C (J cone„(7',) \ |J r((Jf+i :^ m°°)/jr+i) 



i=l 1=1 
t 



C |J(pyrn(n)\r((jr+i -.j^ mn/J'r')) 

i=l 

Notice #r((J"+i : m°°)/J"+i) = Afl,( H;|,(J^/J"+i)) for any ideal J, so 

#(cone„(/) n Z"^) - Xn{K(l^/P^)) 
t 

^ (#(cone„(7'.) n Z^) - A«( <(Jf /jf^))) . 



t 

1=1 
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Thus, if the claimed inequality holds for each J^, we have that 
Jl.- 4^ (#( cone„(/) n I.') - X4K(J^/P^^))) 

^Ef 1™ ^^#(cone„(7'.)nZ'^)- lim ^-^i^XniKiJr /^))) 
= ^(d!vol(pyr(J,))-j(>/^)) s^O. 

i 

It follows that 

j(/)= lim (^Ii11:A;,,(H^(7^/7^)) 

> lim i^-^#(cone„(/) n = d! vol(pyr(/)) , 

ji— >-oo n 

where the last equality follows from Remark |2.7[ 

We subsequently assume that the Newton polyhedron of / has a single bounded 
facet V. 



Step 2b: Description of a rational polytope containing points contributing to 

Let V be bd(/) and let H be the affine (d— l)-plane spanned by V . Let (x, h) — c 
be a defining equation for H. Recall that each entry of b is positive for a bounded 
face, so that after rescaling 5, we may assume that c = 1, with each bj > 0. 

We now describe a region TZn C cone„(7') such that for any a G Z'^ n 7?.„, 
a;" g : m°°). Note that e if and only if a is in the image 

of TTi, the projection in the direction onto (a, 5)7? . That is, 

r(7^ ■.RX°°)f^ {a, b)H = Z'' n TT, ((n + l)V) . 
Let P = conv(i;i, ...,«(). Then 

N N , s + 1) — b) 

7r,((n + = (71 + l)vj - ^ / ' ^ e, , 

SO that 

7ri((n+l)7'j = conv wi ^ a, (n+l)Vt -. tt e, 

V (e,-.o) (e,-.ti) / 



Since each bj > 0, this is well-defined. Now 



ei,6) {e,,b) 
. Now, 

d 



i=l 

We define a region 



7^„ := cone„(7') n f] ((n + 1)7' + M^o e.) 



so that, by the above, 72.„nZ'' consists of all the points a in r((/"+i : js- 1X1°°)//"+^) 
We remark that for ri ^ s < (ti + 1), 

TZnOsH D si? n (7^„ n ni? + M^to) D -(7^„^r^i^) = -(7^„n n-p) 
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SO that if we set t„ = ^{'R-n^nV), then cone„(T„) C TZn- Note that t„ has vertices 
in ^f. 

We also claim that t„ C t„+i. We have a G r„ if and only if 

n 11 

n + 1 n + 1 (e; , o) 

for all i. By convexity of since a e if Aa + (1 — A) ^^^^^ G then also 
A'a + (1 - \')j^e^ e -P for A A' ^ 1. In particular, 

n + 1 1 1 

fy J p . c t:) 

n + 2 n + 2{e^,h)"' 
for all i, so that a £ t,i_|_i. It follows by induction that t„ C t„' for n ^ n' . 



Step 2c: Using pyr(T„) to give a lower bound: 

Consider the distance between a vertex of nV and the corresponding vertex of 
7r,;((n + 1)7^). We compute this distance as 

\nv, {{n + l)v, - ^e.)| = \v, - ^e,| , 

which is bounded above uniformly in n by i := maxij{|wj — j^r~~f^^i\}- Then 
nr„ = TZn n nV is the intersection of {d + 1) many polytopes, each of which is the 
convex hull of t points v'-^, . . . ,v[ such that \vj — v'j\<L for all j. That is, each such 
polytope is an L-shaking of nV in the sense of Lemma |2.5[ Dividing through by n 
we see that r„ is the intersection of {d+ 1) many polytopes that are all ^-shakings 
of the polytope V. 

Given < c < 1, we may now apply Lemma [2.5| in the afhne subspace H. We 
obtain, for a sufficiently large M, an tm such that vol(TAf) ^ cvol(7^) in iJ, and 
hence vol(pyr(rA/)) ^ c vol(pyr(7')). 

For n > M, we have from the previous step that t„ D tm, so 

cone„(rA/ ) C cone„(T„) C Tin ■ 
Thus, if a G Z'* n cone„(rM), then 

Thus, 



lim ^^^A^(h;:,(/»//"+i)) 
> lim ^#(Z'^ncone„(rM)) =d!vol(pyr(TM)) 



where the last equality follows from Proposition 2.6 Therefore, for all c < 1, we 
have the inequality ^ c((i! vol(pyr(7'))), so 

> dl vol(pyr(7')) = rf! vol(pyr(/)) , 

as required. □ 

Remark 3.3. If / is an m-primary monomial ideal, the j-multiplicity is equal 
to the Hilbcrt-Samucl multiplicity, and py r(/) is the complement of the Newton 



polyhedron in M>g. In this way. Theorem 3.2 agrees with Tessier's result for m- 



^^0 

primary monomial ideals 
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4. Normal Affine Semigroup Rings 

We next record that, with shght modifications, we can use the same proof to 
estabhsh a similar resuh for a wider class of rings. In this section, we state this 
generalization, and describe necessary modifications to the argument. 

By an affine semigroup ring, we mean a ring A — k[Q] that has as a fc vector 
space basis {x'^\q £ Q}, where Q is a subsemigroup of Z'^ (with the operation 
+), and multiplication given by x'^'^x'^^ = a;'^"'"'^. We denote by mA its maximal 
homogeneous ideal. If ^ is a normal ring, then there is a cone a C M'' with finitely 
many extremal rays, each of which contains a lattice point {a is a rational cone) 
and such that A = k\L'^ n cr], see pT, Chapters 7 and 10]. We assume henceforth 
that A is presented in this form. Additionally, suppose that a is pointed, i.e., that 
it contains no nontrivial linear subspace of , and that dim((T) = d. 

Set ri, . . . , to be ray generators for cr, i.e., minimal lattice points along the 
extremal rays of tr. Let / be a monomial ideal of i? minimally generated by 
x"^ , x""^ , ■ ■ ■ , x^" . In this context, we define 

conv(/) :— conv(wi, . . . , w„) + cr , 

and, as in section two, Hi = {x £ \ {x, bi) = Cj}, with hi € Q^, q G Q for 
i = 1, . . . , w to be the supporting hyperplanes of conv(/) so that 

conv(/) ^H+r]H+r\---C] H+ , 

where = {x £ M" | {x,bi) > Ci}. We again assume that Hi, . . . ,Hu, are the 
hyperplanes corresponding to unbounded facets. We retain the other definitions, 
e.g., pyr and cone„, from the preliminary section. Note that since we have chosen 
an embedding of our semigroup in Z'^ CR'^, it makes sense to talk about volume. 
Our main result from the previous section holds in this context: 

Theorem 4.1. Let A = fc[Z'' n 

^]m4? where g is a d- dimensional pointed rational 
cone. Let L <Z A be a monomial ideal. Then — d! vol(pyr(/)). 



Proof. The proof of Theorem 3.2 applies, after some slight changes: 

It is easy to see that the inequalities {rj,bi) ^ hold for all i,j, and {rj, bi) > 

for u + 1 ^ i ^ w and all j, as in |I5l Lemma 1.1]. Apply these inequalities in the 

proof of Lemma |2.3| mutatis mutandis to obtain the same conclusion. Step 1 in the 

proof of Theorem |3.2| follows. 

To prove the other inequality in this setting, first note that for any monomial 

ideal J, we have a € r(J -.a v^a) if and only if there exist aj £ M^o such that 

a + ajrj £ T{J) for all j. Thus, for a monomial ideal / with a single bounded face 

V, we may define the region 

m 

7^„ := cone„(7') nf]{{n + l)V + M^o r^) 



so that r ((/"+! -.j^ m°° )//"+!) = Z'^ n 7^„. This region has aU of the sahent 
properties from the case of the polynomial ring R (i.e., TZn is a rational polytope 
such that TZn H sV D ^(7^n n nV) for n < s < [n + 1), and we employ this to 
complete the proof of Step 2 as before. □ 

Remark 4.2. The j-multiplicity of an ideal / is greater than zero if and only if / has 



maximal analytic spread(|121 Lemma 3.1]). Then it follows from Theorems 3.2 and 



|4.1|that a monomial ideal of a normal affine semigroup ring has maximal analytic 
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spread if and only if conv(/) has some bounded facet of dimension d — I. This is a 
fact that in the case of polynomial rings is a direct consequence of |2] Theorem 2.3] 
or [m Corollary 4.10]. 

5. The e-multiplicity as a volume 

In this section we follow the notation from the third section, i.e., 

R = k\ 

2^ij ■ ■ ■ J 2'ci]m- The e-multiplicity was defined by Ulrich and Validashti |18| in 
2011 as a generalization of the Buchsbaum-Rim multiplicity for submodules of free 
modules with arbitrary colength. In its simpler form for ideals, the e-multiplicity 
is defined by 

£(/)=limsup4Ai?«(i?//")), 

n— f oo ^ 

where the limit of the sequence has been shown to exist in wide generality, see [S]. 
For monomial ideals, the limit is known to exist and is a rational number as shown 
in [9l Corollary 2.5]. Nevertheless, unlike the j-multiplicity, there are examples of 
ideals for which the e-multiplicity is not an integer; see ^ Example 2.4]. In this 
section, we will give a combinatorial proof of the existence and rationality of the 
limit in the monomial case, identifying e(/) with the normalized volume of a region 
with rational vertices. 

Let out(/) be the region n . . . n n {H~^^ U . . . U iJ") if the ideal / has 



maximal analytic spread, and empty otherwise. Notice that by Lemma 2.3 out(/) 
is bounded. 

Theorem 5.1. Let I d R be a monomial ideal. Then the limit in the definition of 
e(/) exists, and e{I) = d! vol(out(/)), which is a rational number. 

Proof. Since the functor HJJ,(— ) is sub-additive on short exact sequences, we have 

n-l 

The right hand side is the sum transform of the function that defines the j- 
multiplicity, and hence for n 3> it is equal to a polynomial of degree d and 
leading coefficient ^ip^, see [H]. It follows that e(/) ^ j(^), so we can assume that 
/ has maximal analytic spread. 



Step a: Existence of the limit for the filtration {/"}„gN: 
By Lemma [23} 

r((I^ -.R m^)/T^) =Z'^n (out(/") \ bd(/")) . 

Let Q = conv(vert(/)) and Q' — conv(Q, out(/)); it is easy to check that there 
is an equality Q'\Q ^ out(/) \bd(/). By [151 Lemma 3.3], the hyperplanes {nHi}, 
for I ^ i ^ w, are the supporting hyperplanes of conv(/") for each n ^ I. Then 
we also have nQ'\nQ = out(/") \ bd(/"). 

Hence, 

Xn{KiR/i^)) = n (out(r) \ bd(r))) 

= #(Z'*n(nQ'\nQ)) 
^EQ,{n)-EQin), 
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where the latter is the difference of two Ehrhart quasi-polynomials of the form 

( vol(Q') - vol(Q))n'' + Oin''-^) = vol(out(/))n'' + Oin'^-^) 
(see proof of Lemma |2.6[) , and the result follows. 



Step b: Existence of the original limit: 

By lis Theorem 7.29], = /7" for d. Then we have the following exact 
sequences for n ^ 0: 

-> T^/r ^ R/r ^ R/T^ , 



and the following inequalities 



(1) A«(H^(i?/J^)) s^A^(H«,(i?/J"))+A«,(H°(/77^)) 

(2) sc: Xn{K{Rl^'))+^R{<{T^/n)+M<iI''l'l^'))- 
Now, Afl(H^(/"//^)) A;j(H°J/^/7^)) ^ Eto Afl(H^(7^/7^^)), so 



■i— 



where the last equahty holds by Proposition 3.1 
Therefore, lim„^oo ^\R{Bl{r' /P^)) = 0. 
Similarly, for d, 

d-l 

Ak(<(7^//")) < Ak(h1J,(/"-V/")) ^a«(h^(/"-'^+v/"-'^+'+1)) 

1=0 

and then lim„^o, ^ A;^ ( ( J^//")) = 0. 
Using these two limits in ([T]) and ([2^, we obtain 



d!vol(out(/)) = liminf — .Ak(H" 

<liminf4Afl(Hi;,(i?//")) 

^limsup^Ai^(<(i?//")) 
d\ 



limsup ^Afl(H|^(i?//")) = d! vol(out(/)) 



which finishes the proof. □ 

6. Examples 

Example 6.1. Let / = {x^^ x^y, xy^). We compute the j-multiplicity as two times 
the area of the green region in Figure [2j obtaining j (I) — 7. For the e-multiplicity, 
we take two times the area of the portion of the green region that lies above the 
dotted line, obtaining e{I) = 5. 
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Figure 2. 



Figure 3. 



Example 6.2. Let / = {x^,y^,z^,x'^yz,xy'^z,xyz'^). This monomial ideal is tn- 
primary, so we can compute its Hilbert-Samuel multiplicity as the volume under- 
neath the bounded faces of its Newton polyhedron, which is depicted in Figure [3] 
We decompose this region as three regions under the yellow faces corresponding 

to h = {x^,y^,x'^yz,xy'^z), h = {y^ , z^ ,xy'^z,xyz'^), I3 = {x'^,z'^,x'^yz,xyz'^), 
and one region under the red face corresponding to I4 = {x^yz,xy'^z,xyz'^). We 
compute = jih) = Jih) = 42, ^(74) = 4, so that e{I) - - 130. 

Example 6.3. 6, Example 2.4] Let / = {xy,yz,zx). The region out(/) is the 
tetrahedron with vertices {(1, 0, 1), (1, 1, 0), (0, 1, 1), (|, ^, ^)}, and its volume is 
^. Thus, £(/) = 4. 

Example 6.4. For a graph G on the vertex set {1, . . . ,d}, the edge ideal of G is 
the monomial ideal 



Ig {xiXj I {i, j}is an edge of G) C k[xi, . . 



,Xd\ 



The region bd(/G) is known in the literature as the edge polytope of G, see |13) . By 
Theorem 3.2 the j-multiplicity jilc) is {d — 1)1 ■ h times the volume of the edge 
polytope of G, where h is the distance from the origin to the plane '^Xi — 1. As 
a particular example, let Cd be the cycle on d vertices. Then, 



Jilc J = 



if d is even 
2 if d is odd. 
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